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Alessandro Giovini, Tec Mora, Gianfranco Niesi, Lorenzo Robbiano, Carlo Travers 
June 1991 Proceedings of the 1991 international symposium on Symbolic and alg 

Full text available: pdf(669.73 KB) Additional Information: full citation, references, citings, index 



2 Advances in homotopic layout compaction 
S. Gao, M. Kaufmann, F. 1^. Maley 

March 1989 Proceedings of the first annual ACM symposium on Parallel algorithms 

Full text available: Q pdf(1 .26 MB) Additional Information: full citation, index terms 



3 Memoing for logic programs 

David S. Warren 

March 1992 Communications of the ACM, Volume 35 Issue 3 

Full text available: "J pdf(4.05 MB) Additional Information: full citation, references, citings, index terms 
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4 Tools and transformations—rigorous and otherwise—for prac 
Arnon Rosenthal, David Reiner 

June 1994 ACM Transactions on Database Systems (TODS), Volume 19 Issu 

Full text available: "g pdf(3.1 9 MB) Additional Information: full citation, abstract, references, citin 

We describe the tools and theory of a comprehensive system for database des 
support multiple conceptual and logical design processes. The Database Desig 
system uses a rigorous. Information-content-preserving approach to schema t 
heuristics, guess work, and user interactions. The main contribution lies In illu 
practical system, and how the consistency ... 

Keywords: applications of database theory, computer-aided software engineer 
design, database equivalence, design heuristics, entity-relationship model, he 



5 Partial redundancy elimination in SSA form 

Robert Kennedy, Sun Chan, Shin-Ming Liu, Raymond Lo, Peng Tu, Fred Chow 
May 1999 ACM Transactions on Programming Languages and Systems (TOPLAS 

Full text available: pdf(704.71 KB) Additional Information: full citation, abstract, reference 

The SSAPRE algorithm for performing partial redundancy elimination based en 
algorithm is formulated based on a new conceptual framework, the factored r 
redundancy, and representes the first sparse approach to the classical problem 
algorithm description, theorems and their proofs are given showing that the a 
by the criteria of computational optim ... 

Keywords: code motion, common subexpressions, data flow analysis, partial r 



6 Incremental global reoptimization of programs 

Lori L. Pollock, Mary Lou Soffa 

April 1992 ACM Transactions on Programming Languages and Systems (TOPLAS 

Full text available: pdf(1 .88 MB) Additional Information: full citation, abstract, references, citi 

Although optimizing compilers have been quite successful in producing excell 
usefulness are the accompanying long compilation times and the lack of good 
One approach to attaining faster recompilations is to reduce the redundant an 
response to edits, and in particulars, small maintenance changes, without affe 
Although modular program ... 

Keywords: compiler optimization, incremental data flow analysis, incremental 
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7 Deleting Repeated Goals in the Problem Reduction Format 
D. W. Loveland, C. R. Reddy 

October 1981 Journal of the ACM (JACM), Volume 28 Issue 4 

Full text available: pdf(1 .05 MB) Additional Information: full citation, references, citings, index terms 



8 Extended ephemeral logging: log storage management for applications witi 
John S. Keen, William J. Dally 

March 1997 ACM Transactions on Database Systems (TODS), Volume 22 Issue 

Full text available: "5 pdf(566.34 KB) Additional Information: full citation, references, index term 
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9 A Completeness Theorem for Straight-Line Programs with Structured Vari2 
Chrlstoph M. Hoffmann, Lawrence H. Landweber 

January 1976 Journal of the ACM (JACM), Volume 23 Issue 1 

Full text available:'^ pdf(1 .23 MB) Additional Information: full citation, abstract, references, 

A program scheme which models straight-line code admitting structured varia 
considered. A set of expressions is associated with a program reflecting the in 
axioms is given and program equivalence is defined in terms of expression eq 
then defined such that two programs are equivalent if and only if one program 
transformations. An app ... 

10 XML access control: Access control of XML documents considering update 
Chung-Hwan Lim, Seog Park, Sang H. Son 

October 2003 Proceedings of the 2003 ACM workshop on XML security 

Full text available:"^ pdf(298.78 KB) Additional Information: full citation, abstract, refere 

As a large quantity of information Is presented in XML format on the Web, the 
security. Until now, research on XML security has been focused on the securit 
signatures or encryption technologies. As XML is also used for a data represen 
to involve not only communication security but also managerial security. Man 
access control, but existing XML acces ... 

Keywords: XML document,(XML update, access control 
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11 TID—a translation invariant data structure for storing images 
David S. Scott, S. Sitharama Iyengar 

May 1986 Communications of the ACM, Volume 29 Issue 5 

Full text availabler'g pdf(1 .1 7 MB) Additional Information: full citation, abstract, references, citin 

There are a number of techniques for representing pictorial information, amon 
Quadtrees are often used to store black and white picture information. A varie 
improving quadtrees, including linear quadtrees, QI^ATs (quadtree medial axi 
major purpose of these improvements is to reduce the storage required witho 
All of these meth ... 

12 Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 Issue 3 
Full text available: "J pdf(1 5.01 MB) Additional Information: full citation, references, citings 



13 Finite Differencing of Computable Expressions 
Robert Paige, Shaye Koenig 

July 1982 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Full text available: pdf(2.68 MB) Additional Information: full citation, references, citings, index ter 



14 Heraclitus: elevating deltas to be first-class citizens in a database programi 
Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs 

September 1996 ACM Transactions on Database Systems (TODS), Volume 2 

Full text available: "5 pdf(3.76 MB) Additional Information: full citation, abstract, references, citin 

Traditional database systems provide a user with the ability to query and man 
current database state. However, in several emerging applications, the ability 
scenarios in order to reason about the impact of an update (before committin 
Example applications include hypothetical database access, active database m 
management, to name a few. The central th ... 

Keywords: active databases, deltas, execution model for rule application, hyp 
state 



15 Concurrency Control in Distributed Database Systems 

Philip A. Bernstein, Nathan Goodman 

June 1981 ACM Computing Surveys (CSUR), Volume 13 Issue 2 

Full text available: pdf(3.24 MB) Additional Infomriation: full citation, references, citings, index terms 
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16 Performance Workload Char, and Adaptation: Aliasing on the world wide w 
implications 

Terence Kelly, Jeffrey Mogul 

May 2002 Proceedings of the eleventh international conference on World Wid 

Full text available: pdf(376.28 KB) Additional Information: full citation, al)stract, reference 

Aliasing occurs in Web transactions when requests containing different URLs e 
payloads. Conventional caches associate stored data with URLs and can there 
to aliasing and other causes. Existing research literature, however, says little 
user-Initiated transactions, or about redundant payload transfers in conventio 
quantifies the extent of allasin ... 

Keywords: DTD, HTTP, WWW, ZIpfs law, aliasing, cache hierarchies, caching, 
detection, hypertext transfer protocol, performance analysis, redundant trans 



17 Gross motion planning—a survey 
Yong K. Hwang, Narendra Ahuja 

September 1992 ACM Computing Surveys (CSLlR), Volume 24 Issue 3 

Full text available: pdf(6.40 MB) Additional Information: full citation, absta^act, references, citin 

Motion planning is one of the most important areas of robotics research. The 
has hindered the development of practical algorithms. This paper surveys the 
motion planners for point robots, rigid robots, and manipulators in stationary, 
movable-object environments. The general issues in motion planning are exp 
performances are briefly described, a ... 

Keywords: collision detection, computational geometry, implementation, moti 
planning, spatial representation 



18 DIB—a distributed implementation of backtracking 
Raphael Finkel, Udi Manber 

March 1987 ACM Transactions on Programming Languages and Systems (TOPLA 

Full text available: pdf(1 .66 MB) Additional Information: full citation, abstract, references, citin 

DIB is a general-purpose package that allows a wide range of applications sue 
bound, and alpha-beta search to be Implemented on a multicomputer. It Is ve 
needs to specify only the root of the recursion tree, the computation to be pe 
children at each node. In addition, the application program may optionally sp 
nodes from their children's va ... 
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Query processing techniques for arrays 
Arunprasad P. Marathe, Kenneth Salem 

August 2002 The VLDB Journal — The International Journal on Very Large 

Full text available: pdf(322.53 KB) Additional Information: full citation, abstrac 

Arrays are a common and important class of data. At present, database syste 
arrays can neither be easily defined nor conveniently manipulated. Further, a 
paper describes a language called the Array Manipulation Language (AML), fo 
collection of optimization techniques for AML expressions. In the AML framewo 
externally-defined functions ... 

Keywords: Array manipulation language. Array query optimization, Declarativ 
optimization, Pipelined evaluation. User-defined functions 

20 Asynchronous scheduling of redundant disk arrays 
Peter Sanders 

July 2000 Proceedings of the twelfth annual ACM symposium on Parallel algorith 

Full text available: pdf(1 61 .35 KB) Additional Information: full citation, abstract, reference 

Random redundant allocation of data to parallel disk arrays can be exploited t 
algorithms are proposed which improve the previously known shortest queue 
scheduling decisions can be deferred until a block access is actually started on 
generalized for coding schemes with low redundancy. Using extensive experim 
measured which have so far eluded ... 
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